package cn.bellychang.leetcode.question100;

/**
 * @author ChangLiang
 * @date 2021/3/15
 */
public class Solution2 {

    public boolean isSameTree(TreeNode p, TreeNode q) {

        if (p == null && q == null) {
            return true;
        }
        if (p == null && q != null) {
            return false;
        }
        if (p != null && q == null) {
            return false;
        }
        // 关键在于递推公式  如果写成isSameTree(p,q) && ... 这样就错了
        // 下面就是递推公式
        return p.val==q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}
